Mô tả trong không gian Octree

Mỗi nút trong một cây octree chia không gian ra thành 8 phần. Ở cây octree chia theo điểm, mỗi nút lưu một điểm ba chiều cụ thể và điểm này là "trung tâm" của phép chia không gian tại nút đó. Điểm này là một trong số 8 góc của tám con của nút đó. Ở cây octree dựa theo ma trận, điểm chia không gian được ngầm định là tâm của vùng không gian mà nút đó đại diện. Nút gốc của cây octree dựa theo ma trận có thể đại diện cho không gian vô hạn; nút gốc của cây octree chia theo điểm mô tả một vùng không gian hữu hạn có biên vì vậy trung tâm ngầm định là rõ ràng. Chú ý rằng cấu trúc octree không giống như cấu trúc k-d tree: k-d tree chia không gian dọc theo một chiều cụ thể nào đó còn octree chia không gian xung quanh một điểm cụ thể. Một điểm khác nữa đó là: k-d tree luôn là một cây nhị phân còn octree thì không phải. Nếu sử dụng thuật toán duyệt theo chiều sâu, các node được duyệt qua tương ứng với các phần bề mặt bên ngoài của khối lập phương.